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This  grant  from  the  Air  Force  Office  of  Scientific  Research  supported  the  research  related  to  the  two  IMA  Work¬ 
shops  Finite  Markov  Chain  Renaissance  held  on  October  18-22, 1993  and  Raadom  Discrete  Structures  held  on 
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long  program  on  “EMERX3ING  APPLICATIONS  OF  PROBABILITY.”  The  October  workshop  addressed  the 
following  issues;  Theoretical  computer  science  examples:  successes  and  open  problems;  computation-Bayesian 
statistics;  Classical  probability  examples:  successes  and  open  problems;  Mathematical  theory  and  other  aspects 
of  Markov  Chains.  The  November  workshop  explored  examples  from  Jung’s  work  on  synchronicity  to  recent 
studies  of  parapsychology;  random  graphs;  random  permutations  and  Stein’s  method.  In  addition  this  workshop 
addressed  new  questions  concerning  probability  on  discrete  infinite  structures. 

The  services  of  J.  Michael  Steele,  a  senior  fellow  was  partially  supported  by  this  grant.  Steele  provided  over-all 
direction  for  the  entire  probability  program.  Similarly,  the  grant  supported  8  one-month  visitors  and  21  workshop 
participants. 

Grant  AF/F49620-94-1-O09  also  supported  the  publication  of  the  technical  research  reports  submitted  by  the 
workshop  participants  for  inclusion  in  the  the  IMA  Preprint  Series,  and  two  IMA  Proceedings  Volumes. 
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